A fancy way to obtain the binary digits of 759250125 √ 2 Thomas Stoll
نویسنده
چکیده
R. L. Graham and H. O. Pollak observed that the sequence u1 = 1, un+1 = ⌊ √ 2 (un + 1/2)⌋, n ≥ 1, has the curious property that the sequence of numbers (u2n+1−2u2n−1)n≥1 denotes the binary digits of √ 2. We present an extension of Graham–Pollak’s sequence which allows to get – in a fancy way – the binary digits of 759250125 √ 2 and other numbers.
منابع مشابه
A Fancy Way to Obtain the Binary Digits of 759250125√2
R. L. Graham and H. O. Pollak observed that the sequence u1 = 1, un+1 = ⌊√ 2 ( un + 1 2 )⌋ , n ≥ 1, has the curious property that the sequence of numbers (u2n+1 − 2u2n−1)n≥1 gives the binary digits of √ 2. We present an extension of the Graham–Pollak sequence which allows to get – in a fancy way – the binary digits of 759250125 √ 2 and other numbers.
متن کاملMulti-parametric Extensions of Newman’s Phenomenon
Consider the sequence (3k)k≥0 written in base two representation and reduce the sum of digits s2(3k) mod 2. A well-known result of Newman [10] says that the resulting sequence shows an overplus of 0’s with respect to 1’s. It is also known [3] that, asymptotically speaking, s2(7k)k≥0 is more often 0 than 1 or 2. We investigate similar phenomena for the sequence (7k + i)k≥0 with 0 < i ≤ 6 as well...
متن کاملOn simultaneous digital expansions of polynomial values
Let sq denote the q-ary sum-of-digits function and let P1(X), P2(X) ∈ Z[X] with P1(N), P2(N) ⊂ N be polynomials of degree h, l ≥ 1, h 6= l, respectively. In this note we show that (sq(P1(n))/sq(P2(n)))n≥1 is dense in R. This extends work by Stolarsky (1978) and Hare, Laishram and Stoll (2011).
متن کاملThe sum of digits of primes in Z[i]
We study the distribution of the complex sum-of-digits function sq with basis q = −a ± i, a ∈ Z+ for Gaussian primes p. Inspired by a recent result of Mauduit and Rivat [16] for the real sum-of-digits function, we here get uniform distribution modulo 1 of the sequence (αsq(p)) provided α ∈ R \Q and q is prime with a ≥ 28. We also determine the order of magnitude of the number of Gaussian primes...
متن کاملعوامل موثر بر خرید تفننی محصول جدید با درگیری پایین
The purpose of this survey is to survey conceptual processes and consumers’ motivation for fancy purchase of new products. This study indicates how non-planned purchase of new products is different from that of other products leading to planning, marketing and management of sales costs and opportunities in new products industry by providing more information on the factors influencing fancy purc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009